Teoría de la computabilidad
- Teoría de la computabilidad
- La Teoría de la computabilidad es la parte de la computación que estudia los problemas de decisión que pueden ser resueltos con un algoritmo o equivalentemente con una máquina de Turing. La teoría de la computabilidad se interesa a cuatro preguntas:
● ¿Que problemas puede resolver una máquina de Turing?
● ¿Que otros formalismos equivalen a las máquinas de Turing?
● ¿Que problemas requieren máquinas más poderosas?
● ¿Que problemas requieren máquinas menos poderosas?
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Teoría de la computabilidad — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar … Wikipedia Español
Teoría de la computación — La teoría de la computación es una rama de la matemática y la computación que centra su interés en las limitaciones y capacidades fundamentales de las computadoras. Específicamente esta teoría busca modelos matemáticos que formalizan el concepto… … Wikipedia Español
Teoría de la complejidad computacional — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar … Wikipedia Español
Teoría del cisne negro — Un Cisne Negro, del especies Cygnus atratus,desconocido del mundo ocidental hasta el siglo XVIII La Teoría del Cisne Negro o Teoría de los Eventos del Cisne Negro es una metáfora que encierra el concepto de que un evento es una sorpresa (para el… … Wikipedia Español
Imposibilidad de la teoría del juego — Un camino aleatorio en una red tridimensional cúbica. El principio de imposibilidad de la teoría de juego es un concepto de la probabilidad y el azar. El mismo afirma que en una secuencia aleatoria, la selección de sub secuencias no cambian la… … Wikipedia Español
Décimo problema de Hilbert — Saltar a navegación, búsqueda El décimo problema de Hilbert es uno de los veintitrés que David Hilbert propuso al término del siglo XIX. Su enunciado original es: Dada una ecuación diofántica con cualquier número de incógnitas y con coeficientes… … Wikipedia Español
Función computable — Las funciones computables son el objeto básico de estudio de la teoría de la computabilidad y son, específicamente, las funciones que pueden ser calculadas por una máquina de Turing. Contenido 1 Introducción 2 Definición 3 Comentarios … Wikipedia Español
Turing completo — Para otros usos de este término, véase Turing (desambiguación). En la teoría de computadoras reales e imaginarias, de los lenguajes de programación y de otros sistemas lógicos, un sistema Turing completo es aquel que tiene un poder computacional… … Wikipedia Español
Aleatoriedad — Puntos esparcidos aleatoriamente sobre un plano bidimensional. Sus puntos más cercanos están resaltados en rojo. La aleatoriedad es un c … Wikipedia Español
Ciencias de la computación — Las ciencias de la computación son aquellas que abarcan el de las bases teóricas de la información y la computación, así como su aplicación en sistemas computacionales.[1] [2] [3] Existen diversos campos o disciplinas dentro de las Ciencias de la … Wikipedia Español
